‘ ‘ An Optimal Selection Algorithm ’ ’
نویسنده
چکیده
We give an optimal parallel algorithm for selection on the EREW PRAM. It requires a linear number of operations and O( log n log∗ n) time.
منابع مشابه
An optimization technique for vendor selection with quantity discounts using Genetic Algorithm
Vendor selection decisions are complicated by the fact that various conflicting multi-objective factors must be considered in the decision making process. The problem of vendor selection becomes still more compli-cated with the inclusion of incremental discount pricing schedule. Such hard combinatorial problems when solved using meta heuristics produce near optimal solutions. This paper propose...
متن کاملAn Optimal Selection of Induction Heating Capacitance by Genetic Algorithm Considering Dissipation Loss Caused by ESR (TECHNICAL NOTE)
In design of a parallel resonant induction heating system, choosing a proper capacitancefor the resonant circuit is quite important. The capacitance affects the resonant frequency, outputpower, Q-factor, heating efficiency and power factor. In this paper, the role of equivalent seriesresistance (ESR) in the choice of capacitance is significantly recognized. Optimal value of resonancecapacitor i...
متن کاملSelection of an Optimal Hybrid Water/Gas Injection Scenario for Maximization of Oil Recovery Using Genetic Algorithm
Production strategy from a hydrocarbon reservoir plays an important role in optimal field development in the sense of maximizing oil recovery and economic profits. To this end, self-adapting optimization algorithms are necessary due to the great number of variables and the excessive time required for exhaustive simulation runs. Thus, this paper utilizes genetic algorithm (GA), and the objective...
متن کاملOptimal Portfolio Selection for Tehran Stock Exchange Using Conditional, Partitioned and Worst-case Value at Risk Measures
This paper presents an optimal portfolio selection approach based on value at risk (VaR), conditional value at risk (CVaR), worst-case value at risk (WVaR) and partitioned value at risk (PVaR) measures as well as calculating these risk measures. Mathematical solution methods for solving these optimization problems are inadequate and very complex for a portfolio with high number of assets. For t...
متن کاملOptimal Localization of Shopping Centers Using Metaheuristic Genetic Algorithm
Efficiency and effectiveness is of importance for selection and localization. There should be regular methodology for targeting in the market by several methods. There is a necessity to have clear study for selection. In the current research, it has been studied the optimal localization at shopping centers. If there is not accuracy and validity, there will be achieved negative results for these...
متن کاملOptimization of Beam Orientation and Weight in Radiotherapy Treatment Planning using a Genetic Algorithm
Introduction: The selection of suitable beam angles and weights in external-beam radiotherapy is at present generally based upon the experience of the planner. Therefore, automated selection of beam angles and weights in forward-planned radiotherapy will be beneficial. Material and Methods: In this work, an efficient method is presented within the MATLAB environment to investigate how to improv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1986